# _*_coding:UTF-8 _*_
'''
1.确定问题的规模 ---> n
2.循环减半 ---> logn
3.k层关于n的循环  --> n的k次
'''
def hanoi(n,a,b,c):
    '''
    递归问题:调用自身,结束条件
    :param n: 几个圆盘
    :param a: A柱
    :param b: B柱
    :param c: C柱
    :return:
    '''
    if n>0:
        hanoi(n-1,a,c,b)
        print("moving %s to %s"%(a,c))
        hanoi(n-1,b,a,c)
hanoi(5,'A','B','C')